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►^._^, Abstract. We prove that the Heegner points attached to the 3-part of the class group of an imaginary quadratic 

jrt ' field (Q(\/— d) equidistribute in .F = SL2(Z)\]HI on average over d as d — > oo. As a consequence, we obtain a 

proof of the Davenport-Heilbronn theorem on the mean size of the 3-part of the class group without first passing 
through cubic fields. We also prove a uniform vertical density of Heegner points associated to the k-part of the 
class group high in the cusp of T , for any odd k. This leads to a conjectural negative secondary main term in the 
mean size of the k-part of the class group, refining the prediction of the Cohen-Lenstra heuristic. 



(N 



'^ ■ 1. Introduction 

cd 

Let d > be squarefree and let Hsf— d)* be the non-principal 3-part of the class group of Q(\/— d), that 
is, classes of ideals a for which o^ is principal but a is not. In [6] Davenport and Heilbronn proved that 
CN| ' the average size of H3(— d)* is 1 for < d < D, which agrees with the Cohen-Lenstra random model [3J 

^ \ for statistics of the class group. Here we extend the "average random nature" of the ideals of H3 (— d)* by 

showing that they verify Duke's equidistribution result for Heegner points Q. 
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Recall that an ideal a is said to be primitive if it has no integer divisors larger than 1 . A primitive ideal o 
\f^ . may be written as a Z-module in the form a = [N a, b + \/— d] if d = 1,2 mod 4, o = [N a, b + ^^\^ \ if d = 

^^ I 3 mod 4, with ^j-^ < b < ^; the Heegner point z^ attached to a is the ratio between the two generators. 

In |7J Duke shows that for a given d the Heegner points associated to primitive ideals of Q(V— d) become 
equidistributed in the upper half plane with respect to hyperbolic measure, as d — > 00. The corresponding 
statement cannot hold for the Heegner points of H3 (— d)* for a single growing d since the size of H3 (— d) is 
k>( \ typically bounded, but, in analogy with the Davenport-Heilbronn Theorem (D-H), our principal result says 

^ ■ that equidistribution holds on average. 
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Theorem 1.1. Let B be a bounded Borel measurable subset of the upper half plane H having boundary of measure 
zero. Then as D ^ 00, 

y #{avrimitive : [a] £ H3(-d)*,Za e B} ~ ^-vol(B) 

0>-d>-D 
d=2 mod 4 

squarefree 

In this sense, the ideals of H3 (— d)* are not distinguished from the general ideals of the class group. 

Our proof of Theorem 11.11 builds on Soundararajan's work in [ 14 J on divisibility of the class number, 
in which he counts solutions to a diophantine equation parametrizing primitive ideals of fixed order. For 
ideals of order three we give an asymptotic for the number of ideals having Heegner point lying above a 
horizontal line and then isolate the real part of the Heegner point. This yields Theorem ll.ll as a consequence 
of the following separate vertical and horizontal equidistribution calculations. 



Theorem 1.2. ForD-'^/^ < Y, 

0> — d> — D a primitive 
d=2mpd4 [a]eH3(-d)* 
s^uarefree 3,^^,^^ 

+ 0(Y7/4D7/8+^+D5/'5exp(~c(logY3/2Di/4)i/3^^y3j_ 
Here 
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Theorem 1.3. ForD-i/<5 < Y< Qi/'^ and f e Z \{0}, 

5(D,Y;f):= ^ ^ e(f$n(zj) 

> — d > — D a primitive 
d=2mod4 [a]eH3(-d)' 
sc,t,arefree ^^^^^^^ 

= 0(fl/4YlVSQl5/16+€ ^fl/2Y5/4Q7/8+e ^ ^Y3/4Y)7/8+e^^ 

For fixed i and D-'^/'^+^ < Y< 01/*^-% 5(D,y;f) =o(5(D,y)]. 

Theorem 11.21 says that asymptotically the right number of Heegner points lie above the horizontal line 
3{z) > Y provided Y + Y^' — 0(0^/^^*^) as D ^ oo, while Theorem 11.31 sharp ens this to a slowly varying 
rectangle [a, b] x [c, d] c [0, 1] x (0, oo], by an application of Weyl's criterion. Theorem ll.ll then follows from 
these two by approximating a given measurable set B with rectangles. 

To place Theorem 1 1.1 1 in context, the most readily available comparison is to the Heegner points attached 
to the 2-part of the class group. For d = 2 mod 4, H2(— d) has ^^^j^ ideal classes indexed by the divisors of 
d; for di dz = d, di < \/d, 

Qdi = Yl P' Od, =[di)V^], ad, ~ad2 e H2(-d). 

p|d,,p2=(p) 

The Heegner points of H2 (— d)* in the fundamental domain J^ for SL2 (Z)\H are thus the collection of points 

fdl' 

d|d2 = d 
l<d,<Vd 

One may check that as < d < D varies this set equidistributes on the imaginary axis between 1 and D^^*^ 
with respect to the one-dimensional hyperbolic metric. 

In the parallel real quadratic setting Heegner cycles (closed geodesies) replace Heegner points, and Sar- 
nak [13] has considered several average equidistribution problems for even ordered elements in the class 
group. In [13] it is shown that the geodesies associated to ambiguous quadratic forms do not equidistribute 
in r\]HI when ordered by arc-length, but he makes progress toward showing that geodesies of reciprocal 
forms do equidistribute with the same ordering, and he conjectures that the geodesies of both families of 
forms equidistribute when ordered by discriminant. It would be a natural extension of our work to con- 
sider average equidistribution of the Heegner cycles associated to the 3-part for real quadratic fields, since 
both the Davenport-Heilbronn theorem and Duke's result continue to hold in this context, but we have not 
yet succeeded in doing this. 

We have recently learned of a third parallel to our result concerning the shape of the maximal order in a 
cubic field, considered as a three dimensional lattice in R^. In [16] David Terr proves that when either real 
or imaginary cubic fields are ordered by discriminant the two dimensional lattice which is the projection of 
the field's maximal order in the plane perpendicular to the direction of 1 equidistributes in SL2(Z)\H, this 




space being identified with the space of 2-diinensional lattices modulo dilation and rotation. Terr's result 
is especially connected to our work because Hasse [8| proved a correspondance between the 3-part of the 
class group of a real quadratic field and nowhere-totally-ramified cubic fields of the same discriminant. It 
would be interesting to see whether a precise statement of Hasse's correspondence at the level of lattices 
together with a refinement of Terr's method can be made to give an alternate proof of Theorem ll.il 

Returning to the imaginary quadratic setting, the distinction between the equidistribution for Heegner 
points of H2(— d)* on the imaginary axis and H3(— d)* throughout T is not surprising, given that elements 
of order two are special in the class group of a quadratic field extension. One might reasonably hope, 
however, that the analogue of Theorem 11.11 holds when H3(— d)* is replaced by Hic(— d)* for any odd k, 
with Hi<(— d)* the collection of ideal classes of order k. In this direction we are able to prove the following 
weaker version of Theorem ll.2l 

Theorem 1.4. Let k > 1 be odd and take i^^^ non-negative junctions in C°°(K+), cf) compactly supported, ^\> 
Schwartz class with Mellin transform {p entire except for possibly a simple pole at zero. Define 



d=2 mod 4 aeHk( — d)* primitive 

squarefree 



For Dt^+^ < Y< D°'^' wehave 
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+ o(D7+k) + 0(Y'+TD2+s+'=) + 0((1 +Y)Y2DT+'=) + 0(Y2D' 
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For k > 3 this gives an asymptotic in the range D t^^t < Y < D^^^^^^^*^, and hence establishes a constant 
vertical density of Hj^f— d)* Heegner points in a band high in the cusp. This should be compared to the case 
k = 3 in Theorem [T2] where we obtained an asymptotic for 

D^+^ <3(z) <Di-^ 

Whereas the band for k = 3 expands to cover the strip PooXH allowing us to prove the equidistribution 
result in Theorem 11.11 for k > 3 the corresponding region vanishes into the cusp and we do not know if 
equidistribution holds. For Y < D^~ ^ k+4'i^' ^g obtain in addition a negativqj secondary main 

term. Unlike the primary main term, this secondary term does not vary with Y and instead of equidistribu- 
tion, it records the fact that for < d < D, Hk(— d)* has no associated Heegner points with 3(zo) > D 
because a e Hk(— d)* implies a'^ is principal so that 
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k> ^ 1 . ^r -. vd , ,_L_± 



No 
This suggests a negative secondary term in the mean size of Hk(— d)*, as we now describe. 

Average equidistribution of Hic(— d)* points and the mean size of Hk(— d)* are connected by the relation 

d<D d<D aeH|<(-d)* primitive 

which holds because each ideal class in H(— d) has exactly one point in a fundamental domain T. In par- 
ticular, for k = 3 the Davenport-Heilbronn asymptotic is a consequence of Theorem II. li with a minor 



^Negative because C(l — f) < 0. 



modification to account for the fact that T is not compaco What is perhaps at first sight surprising is that 
calculating the mean size of Hk(— d)* is essentially equivalent to establishing equidistribution of just the 
imaginary part of the Heegner points near 3(z) = 1 . Precisely, for a special choice of the test function i|; we 
can write the aggregate size of Hic(— d)* exactly as 5(D, 1 ; cf), i|;). 

Theorem 1.5. Lef ¥o{y) = (27Ty - 1)6""^ flMd¥{y) = Y°l=^ ^(Ta^y)- f o?" 4^ e C;!°(R+) wehave 

d d aGHk( — d)* primitive 

Since the Mellin Transform of ^ is 

^(s) = {2s-1)7t-'^r(s)C(2s), 

V satisfies the conditions of Theorem II .41 with ^(1) — ^ and ReSs=o^(s) — j- If we assume that equidis- 
tribution holds for all odd k > 3 and with sufficient strength so that the absense of Heegner points above 
3[z) — D^^k is not obscured, then we are led to the following conjecture for the mean size of Hic(— d)*. 



Conjecture 1.1. Let cj) e C^(M+). The smoothed aggregate size o/Hk(— d)* is given by 

,_d, 
D 



(1) X**(H)f^k(-d)1 = 4$n)D + Ci,k$(^ + ^)Di + ^ + o(D- 



d 

with Ci,k the constant from Theorem WM 

Thus we expect that the mean size of Hk(— d)* is described by the equidistribution of it's Heegner points in 
F, with a correction for the fact that there are no ideals of order k with small norm. 



To place Conjecture 1 1 . 1 1 in relation to previous conjectures, observe that 

d_ 1_ 



d=2 mod 4 



SO that leading term in ^ coincides with the Cohen-Lenstra heuristic in asserting that for each fixed odd 
k there is on average one element in H(— d) of order k. As regards the secondary term, for k = 3 Roberts 
IT2I, building on work of Datskovsky and Wright (|5|, fl9l , (4J), has proposed and given substantial nu- 
merical evidence for a negative secondary term CRobertsD^ in the count of cubic fields with discriminant 
less than D. This leads to a modified secondary term C^^jj^^^^De in Xd<D*|H3(— d)*| because Hasse's 
correspondence gives that |H3(— d)*| is equal to twice the number of nowhere-totally-ramified cubic fields 
of discriminant d, with conjugate fields being identified^ If in (|1) we take for cf) the function X[o i] so that 
4)(s) — J, the secondary term of ^ matches Roberts' modified conjecture. For k > 3 Venkatesh [18J has sug- 
gested a negative secondary term of shape D^+k based upon experimental evidence, but our conjectured 
constant is new. 

From our point of view. Conjecture 11.11 appears to be far from reach except for the secondary term for 
k = 3 and possibly the main term for k = 5. For k = 3, Bhargava, Shankar and Tsimerman |T| and separately 
Thome [17J have recently made a major breakthrough, establishing Roberts' secondary main term for the 
number of cubic fields of bounded discriminant. At the time of this writing neither group had announced 
the corresponding result for the mean size of H3 (— d)*, but there is every reason to hope that this conjecture 
will be established by a modification of their methods. For the k = 3 case, our method yields the following 
smoothed version of the Davenport-Heilbronn theorem. 

Theorem 1.6 (Smoothed Davenport-Heilbronn). Let ^ e C^(R+). Wehave 

y*4>d]\Hs[-dr\^-$mD + o[Di+% 

■^ D 7T 



^One could write T = T^ U J'2 with J", = J' n {z : a(z) < 1 } and apply Theorem[L2]to Tx . 

^This fact was used by Davenport and Heilbronn in |6| to deduce the mean size of H3(— d) from their count for the number of 



cubic extensions of Q of a bounded discriminant. 



The error term of 0(D'S'+'^) matches the best recorded error for the mean size of Hsf— d)* due to Belabas, 
Bhargava and Pomerance in [1], although one should note that the result in fll does not require smoothing 
and obtains the mean size of H3(— d)* by a rather different method, as a consequence of a count for cubic 
fields through Hasse's relation. For k > 3 we cannot get an asymptotic, but following Soundararajan in IflU 
we obtain upper and lower bounds by applying Theorem I 1 .41 with a function \\>[z) = i])(y) chosen to either 
majorize or minorize lj^[z). 

Theorem 1.7. Let k> 3be odd. We have 

Di+^-^ « Y_ *|Hk{-d)*| « D*+^ 

d<D 

The upper bound here is non- trivial only for k = 5, which is the case that was stated in L14l . 

Acknowledgements. I would like to thank my advisor Kannan Soundararajan for suggesting this problem 
to me and I am grateful to both Sound and Akshay Venkatesh for their insights. 

2. Background concerning Heegner points and imaginary quadratic fields 

For completeness we review the part of the theory of Heegner points and imaginary quadratic fields that 
we need for our results. Most of this material can be found in Chapter 22 of (TT[. 

Throughout we will assume that d > is squarefree, d = 2 mod 4 so that the imaginary quadratic field 
K = Q(-\/— d) has ring of integers O = Z[^/—d]. We have unique factorization of ideals in O with the primes 
of O derived from those in Z according to quadratic characteiQ of — d mod p 

We say that p either ramifies, splits, or remains inert. The different is the product of primes containing d, 

^-Up- 

Pl(d) 

In the introduction we described the primitive ideals as those ideals which do not contain an integer 
prime factor. The following are two other useful characterizations. 

Proposition 2.1. An ideal aofO is primitive if and only if it factors as a = lb with [|t), (6,0) — (1 ) and (b, b) = (1 ). 
In particular, b contains only primes p dividing split primes, with at most one of p,p appearing. 

The norm N a of an ideal a is the number of distinct residue classes in O/a. 

Proposition 2.2. An ideal aofO is primitive if and only if the set {1,2, ..., 'No} forms a complete set of residues for 
O/a. 




The second characterization makes it clear that a primitive ideal a may be expressed uniquely as a Z-module 

2 ^ " - 2 



in the form a = [Na, b + V— d] with ^ < b < ^; the choice of b = — \/^d mod a is forced. 



The Heegner point associated to the primitive ideal a is the point in the upper half plane '. 

_ b + V^ 
^" " Na ■ 



— ) is the Legendre symbol. 



Since this point is the ratio of two vectors generating the lattice a, two lattices a and a' of the same shape 
have Heegner points related by a fractional linear transformation 

z„=y-z„-, YGr = PSL2(Z) 

corresponding to an integer change of basis. In particular, the Heegner point of the ideal class [a] of a is 
well defined in r\H. We take this point to lie in the standard fundamental domain T for r\H. Let 

be the subgroup of V stabilizing oo. The strip {z G H : ^ < D\[z] < 1} is a fundamental domain for PooXH. 
The following proposition is basic to our arguments 

Proposition 2.3. Let d = 2 mod 4 and fix a class [a] e H(— d)*. The mapping a h^ Zo establishes a bijection 
between primitive ideals of class [a] in O and the set 

(PooXr) • z[„j = |t • z[„] : y e r, ^ < fn(y • z[„j) < U c TooW. 

Proof. Since ^^^ < b < ^ we have Zc, e PooXIHI, and Zc, is related to Z[o] by some y e P. Moreover, since 
d is fixed we can recover both b and No from the point Za so that map a i— > Zq is an injection into the set 

(PooXP) -Zy^]. 

To prove that the map is onto, take any a with associated point Zq and let z' be another point of (Poo\P) • 
Z[„] . Choose I j = Y e P with y • Zq = z'. The ideal 



flNa + klb-V^jja 



= lNa + k(b-V^) 



INa + k{b + V-d), raNa + n(b + V^) 

(INo + kb)2 + dk^ ((lra(No)2 + (In + km)bNa + knfb^ + d)) + (n(lNa + kb) - k(raNa + nb)) y/^ 

may not be primitive, but dividing through by an integer factor produces a primitive ideal c without chang- 
ing the ratio between the Z-module generators, which is z'. It also preserves the fact that the first generator 
above is an integer, which then must be the norm of the resulting ideal, so that z' = Zc. This establishes the 
surjection. D 

We will also make several applications of the following geometric estimate. 
Proposition 2.4. For any z e H, |{y e Voo\V : 3(yz) > Y^i }| < 1 + Y. 

Proof. See 110] Lemma 2.11. D 

From Propositions 12.31 and 12.41 we obtain a basic upper bound for the number of ideals in a given class 
having bounded norm. 

Corollary 2.1. Fix d and an ideal class [o] G H(— d). We have the bound 

|{b:[b] = [a],Nb<YVd}|<1+Y. 

Proof. The condition Nb < Y-/d is equivalent to 3{zb) > Y^'. Since Z(, = y • Z[aj for some y e Poo\P the 
result is a consequence of Proposition l2.4l D 



3. Parametrization of non-trivial primitive ideals in Hk(-d) 



Our proofs follow the method of Soundararajan [14] in which he counts solutions to a certain equation, 
which parmetrize non-trivial primitive ideals of Hic(— d). In the case d = 2 mod 4 the bijection is as follows. 

Proposition 3.1. Let d = 2 mod 4 be squarefree and k>3be odd. The set 

{(l,ra,n,t) e [Z+f : Ira'^ = l^n^ + t^d.lld, (ra,ntd) = 1} 

is in bijection with primitive ideal pairs [a, a) with a ^ 1 and o^ principal in Q(V^d). Explicitly, the ideal a is given 
as a Z-modtde by 

a — [Ira, Int^' 
where 'Ha — Ira and t^' is the inverse oft modulo ra. 



^^] 



Proof. Take o ^^ (1 ) primitive with a^ principal and write a—Vo where I|c) and (b, 0) — (1 ). We have b 7^ (1 ) 
since otherwise a = ( => [1]'^ = [[[ = [1[ which, together with primitivity of a, would force I = (1 ). Now 

(2) a'^r"^-!' = (x + tV^) 

is principal. It is also primitive since [x + tV— d) = ih^ and (b, b) = (1 ), (b, 0) = 1 . Let ra = N b, I = N [ and 
take norms in eqn. l|2ll to obtain Ira'^ = x^ + t^ d. Here l|x so writing x — In, ra'^ — \x\} + t^I where ll — d. 
Now primitivity of the ideal (In + 1\/— d) implies (t, In] = 1 . We claim (ra, ntd] — 1 . Indeed, suppose p is a 
prime dividing (ra, d), say p|l. Then p|t so p^|ln^ which forces p|n, a contradiction. If instead p|nt say p|n. 
Then p^|t^I so p|t, again in contradiction. The remaining cases are symmetric to the previous two. Finally, 
primitivity of (In + t^J—d.) implies n, t ^ 0. We may fix n > by multiplying a by a unit; the choice of sign 
for t is determined by a choice between the ideals a and a. 

Now suppose we begin with a solution (I, ra, n, t) to Ira'^ — l^n^ +t^d with l|d, ra, n, t > 0, (ra, ntd) — 1 . 
Write (In + 1^— d) — W where (|i) and (c, 0) — 1. Then (l)(Ta'^) — [^cc and (ra, d) = 1 implies [^ — (I) and 
cc — (ra''). Moreover, c is primitive since it divides (In + tV— d), and c is prime to so (c, c) — 1, and hence 



there exists b with c — b^,c 



b^. Note that (b,c)) 



that (o, a) ^ {{1 ), (1 )) is a pair of primitive ideals satisfying a'^ — (l)(ln + X\ 
were no choices in determining the pair (a, o), this completes the bijection. 



1 and b is primitive. Then letting a = (b, o = [b we get 



-d) is principal. Since there 



Taking a to be the ideal in the pair (a, a) that corresponds to n, t > 0, we now specify in terms of 
I, ra, n, t. Since a is primitive, a = [Na, b + \/— d] as a Z-module, where b is determined modulo Na. From 
the above bijection, N a = Ira, so it remains to determine b mod Ira. Now 

a^^ [X]b^ = [l2ra^lmb-hlra\/^,b2-d + 2bV^[. 
For the right side to be divisible by I, we must have l|b^ — d so l|b^ => l|b so write b = lb'. Hence 



^k[-(k-i) 



lb'^ = 



L ^ ra , L 2 ra b + L -^ ra v—d, *,...,* 



= (In + tV^). 



A necessary condition for this last equality to hold is that I 2 ra'^ ^ b ' + I 2 ra'^ ^ V— d e (In + 1\/— d) so 
for some integers x, y, 

l^m'^-i b' + l^m'^-' V^ = (In + tV^)(x + y V^) 



^ l^Ta'^b' + lT~m'^V-d= (ln + tV-d)(Tax + rayV-d). 



But Ira'^ — (In + t\/— d) (In — 1\/— d) so we conclude 

(In - tV^)(l'^b' + l^\/^) = (I'^nb' + l' 



■td 



l^n-l^-tb' 



Hence 

and b = lb' = Int^' mod Ira as claimed. 



1 1^-' 1 k-i , 

l^^n=tl^^b mod ra 



= rax + ray V — d. 
b' = t^^n mod ra 



D 



4. Vertical equidistribution of Heegner points associated to the 3-part of the class group 

We use the parametrization of the previous section to prove Theorem ll.2l Recall that we defined 
(3) 5(D,Y)= Y. L 1 

0> — d> — D a primitive 
d=2mod4 [a]iEH3(-d)* 
squarefree ^^^^^^^ 

and that the condition 3(Zo) > y is equivalent to Na < YVd since Zq = '^ n ~'^ ' 



The set parametrized in Proposition 13.11 differs from the ideals we wish to count in 5(D,Y) because 
it includes the primitive principal ideals other than ( 1 ) . This is not a great difficulty, however, since the 
number of these satisfying d < D,Na < Y-^d is few in a wide range of Y. 

Lemma 4.1. We have the bound 

X* Z 1=0{Y3). 

d<D [])y^a primitive 
[a] = [(n)eH(-d) 
Na<Y\/d 

Proof. We may assume Y > 1 since otherwise the sum is empty. If a ^ ( 1 ) is a primitive principal ideal of 
Q(V— d) then a = (u + vy/—d) with v 7^ 0, so No > d. It follows that such a exist only if d < Y^, and given 
d, the number of a is ^ Y by Corollary l2.1l D 

We may thus estimate 

5(D,Y] + 0(Y^) =2^*#|(l,m,n,t) e (Z+)4 : im^ ^ l^n^ + t^d.lld, {m,ntd) = l,lm < Y\/d} 

d<D 

Writing 

S(d,Y) = |(l,m,n,t) e (Z+)'* : W = l^n^ +t2d, I squarefree, l|d, (m,ntd) = l,lm< Y\/d| 
and sieving for squarefree discriminants we obtain 

5{D,Y) + 0(Y^)=2 Y. Z^^(s)IS(d,Y)| 

d<D s^ld 
d=2 mod 4 

= 2^1^ + ^ L(s)|S(d,Y)|=25i+252, 

d<D ls2|d,s<Z s^|d,s>zl 
d=2 mod 4 

with Z > 1 a parameter to be chosen. Also, by ignoring the condition d squarefree and counting principal 
ideals, we have an upper bound 

(4) 5(D,Y)<2^ |S(d,Y)|=253. 

d<D 

Proposition 4.1. For Y > D^/*', 
S^ -^^ + -C5/6D 

with C5/6 the constant from Theorem \L2\ 
Proposition 4.2. ForY> D-^/^^i = 0(^^21;^). 

Our proof of Proposition l4.2l requires the following upper bound. 



Proposition 4.3. Uniformly in Y > 0, and for any fixed e >0,5(D,Y) ^^ ¥0^+*^. 

Taking Z = y-^/'^u'^/s [^ Propositions lO and lO we obtain TheoremlOl 

4.1. The main term S^ . Our first goal is rearrange the sum in S^ so that it is in a form that we can estimate. 
To this end, we note that by solving for d in terms of I, ra, n, t, 

Ira^ - l^n^ 
^^ ^ 

and so the conditions d < D and Im, < Y\/d are equivalent to n^ > ^ HT'' ^^'^ ^^ — T ^ Y^ ■ ^^^ 

second of these implies 

l^t^ < Y^lra < Y^\/d. 
Hence we may write 

(5) '5, = _^ ' X Z Z Z ^^'^ 

l<YV2Dl/4 ^^ Y3/2p1/4 ^^ yVu (TV,m) = 1 ^2| lm3 ,2^2 

^(t,l)il (m;2lt) = l ■=^-i^<n^<^-i^ s<Z 

By Mobius inversion and rearranging order of summation, the last two sums may be written 

Y_ Y. ^L(s) = ^^(d) Y. ^^(^^ Z 1- 

.3 ,2j"'^'t3 ,2„2 ^^l^-%#-^ '^'"^ (s,2\-nf)^l -i-li^<d^n^<-i-liji 

-i ir<^ <— ^1- s<Z Im3-l2d^n^=2s^t^ mod4s^t^ 

lm^-l^n^=2t^ mod4t^ 

This has a desirable form because the sum over n is long (of length D 4 ) compared to the sums over ra (D 2 ) 
andt(D7). 

We can now estimate the inner sum over n by breaking it into blocks of length 4s^t^. Writing 

Pm,i,d(T") = # {n mod 4r : Ira^ — l^d^n^ = 2r mod 4r} , 

each such block contributes Pm i d(s^t^) to the sum, so thaO 
(6) 

,2,2a 



"(t,l) = l imVlltU (s,2lm) = l 

I squarefree 



1 / /ra^ I2ra2 /rrv^ t^D 



4s2t2d I V I Y2 V I l2 



ofi: 



Lemma 4.2. Say I'' ||r and d is odd. 

'Ira 



Pm,i,d(r] = cTm,i{2") n P 



X P 

plrorfrf 



wfiere (-) is the quadratic residue symbol and 



4 a = 0, 1 EE 2 mod 4 

otherwise 

Proof. The lemma follows by the Chinese Remainder Theorem together with the observation that for odd 
p, (X > 1, 

# {n mod p" : Im^ = l^d^n^ mod p«} = 1 + ( — j . 



''Throughout this section and the next radicals are understood to be zero where the radicand is negative. 



Bounding pm,i,d(s^t^) < 2'"''^ * '+^ < 4T(s)T(t), the error in expression ^ for 5i is 
(7) 0(Y5/2Z(logZ)D3/4(logD]2). 



Next we extract the constant mean value of pm,i,d(s^t^) (see fill Lemma 2). By dropping the error and 
employing the multiplicative property of pm,i,d(s^t^), S] becomes 



2 

4 



z i z z 



^l(d)(J^,(2"] 



z 



M-(s) 



lt<Y^'^D"' 

(t,l) = l 

I squarefree 



m<^ dim 
(m,2Ul = l 



s<Z 

(s,2lm) = l 



ra-^ 



mH2 



I Y2 



ra- 



3 t^D 



I 12 



q|st odd 



Ira 

q 



For fixed I, t with 2^^ jjt^ set 



Ta<z d|Ta s<Z q|stodd 

(m,2lt) = l (s,2lm) = l 



SO thail 
(8) 



S^ = 



- y - 

4 ^ t2 

I squarefree 

(l,t) = l 



yVo 



'? zH^ z^ t^D 



I Y2 V I l2 



d(S{z,l,t)). 



Lemma 4.3. S(z,l,t) = C(l,t)z + A{z) zwt/z 



C(l,t)=C2(l,t)A]^^ ^ 






C2(l,t) 



flndA(z) =0(T(l)T{t)2Vtlogtlogz + zZ-i). 



I even, t odd 
I oM, t odd 
I odd, t euen 



Proof. Rearranging order of summation and using characters modS to isolate the value of a'^,^l[2°■) 

S{z,l,t)= }_ -^}_ Z ^- Z '^mdaU)!^ 

s<Z q|st d<z 'TT-^-f 

(s,2l) = l odd (d,2slt) = l (m,2slt) = l 

s<Z q|st ^"'^ b mod 8 x mod 8 d<z itt-S:'!' 

(s,2l)=l odd odd (d,2slt) = l (m,2sU)=l 

By Mobius inversion the inner-most sum may be written 

(10) Y. ^^(^)x(^) (^) Z x(^) ^"^ 

r|2slt ^"^ m<-^ 



''The lower evaluation is the point where both radicands become negative. 
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When q — 1 and x is the trivial character, the sum over ra is 273' + 0(1) ^^'^ ^^ obtain a main contribution 

toS(z,l,t) of 



b mod ■ 
odd 



s<Z 

(s,2l) = l 



d<z T|slt 

(d,2slt) = l odd 



z 



x^^(^ 



-I Z ^m(2^) Z 



^(s) 



b mod 8 
odd 



s<Z 

(s,2l) = l 



2_ -^ 2_ -j^ + o (T(it) log z] 

d<z T|slt 

(d,2slt) = l odd 



I Z -^-^(2") 



b mod 8 
odd 



OfZ 



-' '-Z-1' 



z 



h(s) 



z 



M-{d) ^ M-(t) 






V 



s^ ■' — d^ ■' — r 

(s,2l) = l (d,2slt) = l r|slt 

r odd 



Written as a product, the main sum here matches the main term in the lemma. 



0(T(lt)l0gz) 



When either q 7^ 1 or x is not the principal character, X ( — ) is a non-trivial character of conductor at 

most 8q. Thus the sum over ra in ((TOl l is bounded by a constant times y'q^log q. Inserting this bound into lO 
we find that the contribution from x ^ Xo or q 7^ 1 is 

« Z ^Z N/^l°g1 Z 1 Z 1 = O (T(l)T(t)2Vtl0gtl0gz) . 
s<Z q|st d<z r|slt 

D 



We now evaluate the integral in expression ||8||. 
Lemma 4.4. Write f (z) = 



t^D 



(11) 



S^ 



]_ ^ C(l,t) 
4 ^ t2 

lt<Y^''2Di/'' 

I squarefree 

(l,t) = l 



. yVu 



f(z)dz+0 fY3/2D^/''(logD)'*+YDZ- 



Proof. By Lemma [4. 3 1 we may write d(S(z, I, t)) — C(l, t)dz + d(A(z)). Integration against the first measure 
gives the main term of the lemma, so it remains to show that the size of 

Y\/d" 



(12) 



L i 



I squarefree 

(i,t)=i 



f{z)d(A(z)) 



is bounded by the error term. It's straightforward to check that the function f (z) vanishes at yr and "^ \^ , 

is increasing on [li^, (11° ) V3] ^^^ decreasing on [[^y/\X^], and f{{^)^) < ^. Hence, after 
integration by parts, we obtain 



f(z)d(A(z)) 




d(f(z)) 



< 



tDi 



T(l)T(t)2Vtl0gtl0gD + 



yVd 

XL 



Inserted for the integral in l(T2t , this gives the bound. 



D 
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We now explicitly evaluate the integral in |[TT) to obtain the main term. 



Lemma 4.5. We have 

. YvU 



1 D?t3 

f(z)dz = ---^ 

lii -J I? 



L 



^\f-ir 



.n=0 ^ ' 6 



Y5 



i\(-r 



n 



.n=0 ^ ' z 



n-1 L 



TLi2rL— 3+2iT 



-iri 



5 T-^ n _ 5 



nj y^^-^Dt- 



I — n I — 3n 



Proof. We can write the integral as 



f~^ z^ zH^ 



I Y2 



-dz- 



, Y%/D" 



^3 t2D 



(4^)^ V I 12 



-dz = 



Y^n/D 






Vw — 1 dw 



by putting w = jj^ in the first term and w = ^^ in the second. Now expand 



oo ^2 



ll^,..^-— Tl 



(w-1)V2^_^ I (_l)-wi 



to obtain 






^.U 



n.=0 



T1=0 



-ITw^-'^ 



1 DttI ^ /!• 



y e. L ^ r — 



which gives the result after integrating term-by-term. Note that each sum converges absolutely because 

<n-3/2. D 

Lemma 4.6. Lei F(s) = ^ (i,t)=i ft4^- For r > ^ and X > 1, 

I sqimrefree 



48 X^^^ 
^ C(l,t)l'-H'- = — -^ + 5{,<o}F(-r) + OfX^'+Va exp(-c(logX) ^3)). 

lt<X 
I sqimrefree 

(i,t)=i 



Tt^r+l 



Here 



'"'^'^^">-^*^-n('-^). 



Proof. We have the formulas 



1 2 1 



2s 2^^-] 



n(' 

p odd 



1 p2 - 1 1 



as] 57r2yv' p(p + i; 



2 2 
2^~22^ 



p odd 



p^ H-p — 1 p^ p^ +p — 1 p^ — 1 

p 1 

p2+p-l p2s 



Ress=iF(s)=G{r 



48 



Also, the function H(s) — C(2s + 1 )G{s] is given by an absolutely convergent Euler product for lH(s) > 



-1 



By Perron summation 



Y_ c(i,t)r-H^ = — 



lt<X 
I squarefree 



2ni 



(r+l + T 



TZf ws^S 1 

F(s-r)X'— = — ^ 
s 2ni 



(l + idTr) 



H(s)C(s) _.^,^, ds 
C(2s + 1) s + r' 
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In the latter expression, truncate the integral at height T, shift the line of integration to cr = — c(logT)~5~, 
and delete the part of the resulting contour with imaginary part less than 1 . Both the truncated part of the 
integral and the horizontal segments are bounded by 0(T^^X''+^ logX) (see, for example, |15], II. 2) while 
the deleted segment had size 0{X'"). In shifting the contour, we pass a pole from C at s = 1 with residue 



iX' 



G(1) ^,^ and, if r < c(logT) 3 , a second pole at s = —r with residue F(—r). Thus 



48 X''+^ 
y C(l, l]V-' t^ = — ^ + 6{,<o}F(-r) + 0(X'- + T-^ X'+' logX) 
^ — 7T^ r + 1 



lt<X 

I squarefree 



+ x 



r-c(logT) 



^ 1 

27T 



H(o- + it)C(g + lt) ^ dt 

i<lt|<T C(2ff + 2-i) r+CT + it 



On the segment of integration H is uniformly bounded, while 



r(i 


— cr— it 1 


2 > 


r( 


cr+it ■; 
2 J 



SO that the integral term is bounded by 



«ti+^<'°s*'^(logT)*, |C{l+2cT + 2it)ri «logT 



T _i /j\ c(logT)" 

exp(— logt + c{logt)^)dt«X"Ti(logT)3 i- 



Choosing T — X^/^ exp(c ' (log X) ' /^ ) gives the result. 



D 



Dropping the error term in i fTTIl and applying Lemmas l4.5l and l4.6l we obtain 
1 fl 



'^^-4 3°^ 



(13) 



00 ,^_^^_y 



L 



,Tt=0 ^ ' 6 



^ C(l,t) 1 

1 squarefree 

(i,t)=i 



z 



i\(-i: 



.Tt=0 ^ ' I 



Y_ C[i,t)ih' 



^t<Y3/2Dl/4 

I squarefree 






-ir 



5 __^ n _ 5 



^'^Ivo. 1,1,0^ 



nj y3i^-|dt 



- q\i-v. 



1 



I — n I — 3n 



Y_ c{i,t)i2^-3t 



-3+2n.-2 



z 



,Tl=0 ^ ' 6 



12. 



rYD 



Tt** 



I squarefree 
(l,t) = l 



00 ,^_^^_y 



L 



.n=0 ^ ' 2 



48, _ 
+ 34 YD 



z 



i\ (-r 



n / 2n— l\f-n 4-3n 

.n=l ^ ' \ 2 z / 



3 „ 1 , 1 



O Ds exp(-c(logY2D4)- 



Lemma 4.7. for s e C nof equa/ to j,j or half a negative odd integer, 



00 ._j_ 

;^o v^^ 2 

For w roft/i f/ze same restrictions, and also w ^ s, 
°° /i\ f— 11^ 



-11 



_V^ r(s-i) 

■n— s 2 (| — s)r(s 



J(w,s) = ^ 



n=0 



/7t 



ny (| — n — s)(4 — n — w) 2(w — s) 



r(w-i 



r(s-i 



(4-w)r{w) (4-s)r{s) 



IM-I(s) 



w ~ s 
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oof. For5H(s) >| 














f (i] M)" 


poo 







1 




;t-oW| n s 








poo 


f>00 


nOO 


= 


-2 


(u^ + lj-'^u^du^- 


(u2 + 1)-=+Mu + 


(u2 + 1)-Mu 






Jo J 


— oo J— oo 






= -^^^ 


r(s-|) r(s-i) 


v^ r(s-i) 








_r(s-i) 


r(s) 


2 (|-s)r{s)" 



The first identity then follows for all s since the two sides define meromorphic functions which agree on a 
half plane. The second identity is proved in the same way. D 



From Lemma F4.7l it follows Y.n=o in) 
-^]'^ ( 1 1 



^^ (-!)'■ 



m^r:.o{i 



\\(-^) 



oo ^_j_ 

2 



z 



^ , n / 2n — l\4-n 4-3n 

Tl=l ^ ' \ 2 2 / 



1 °° /I 



(-1^ 



6^oW(i-n)(t-n) 



I(-11and 



1 °° /I 



n=0 ^^/ ^2 



(-i: 



-u)[^j-u) 



M,,|)-lK,,-„^l.n).l.M.-l.(| 



Hence we conclude that the main term of expression l fT3|l is 



5i = 



3i(r 



YD + 



T^(i)i(i: 
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Ds = ^YD 



ami) N .1 



'ml 

57T4r(|) 



1-2U2* n p 



p odd 



P3 +1 
p2+p 



Dt 



This calculation, combined with the error estimates l|Zll, (TT) , and (iSl l, proves Proposition l4.1l 



4.2. The upper bound, proof of Proposition 14.31 This is quite similar to the previous section, so we only 
provide a sketch. 

If Y > -4= we may apply Corollary l2.1l to obtain 

S(D,Y)=^* Y_ 1«Y^*|H3(-d]*|=Y^* Y. 1^(^») 

d<D aeH3(-d)' d<D d<D aGHsl-d)' 

primitive primitive 

Na<YVD 



< 



r L 1-V5 D,-i, 



d<D aeH3(-d)* 
primitive 



V3 



3(z„)> 



•3 



since F <z \z: 3{z) > ^ > , so we may assume Y < ^ and work from the bound 5(D, Y) < 2^3 (eqn. ||4ll). 
In analogy with equation (|5]l, but dropping the restrictions (ra, 2n) — 1 and I squarefree we obtain 



ss< Y_ Y_ 



T. 



(^.t)=i (mTit)=i ;„3^3 - ' ^^ 



(l.t) = l (m,U) = l 



m^-l^n^EE2t^ mod4t^ 
1 



ra-= 

T 



t2m2 



nv" 



t^D 
1^ 



0(11 
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If Y < D"s" the sum is empty. Otherwise, using pm,i,d(t^) <C T(t] <c D*^ and writing It = q, Ira = r in 
0(T(q)T(r)) = 0{D'^) ways, we have 



(14) 53«YTDT+- + D^ Y. L. A(v^'-^-^T'-q'D)- 

q<YlDTr<YyD V / 

Using the bounds 



2 T^ 1 



-3 



r2q2 . ri 1 < r < 2q-D- 



Y2 



t7 



we obtain 



3 1 2 1 " 2 1 , ' 

q<Y7DT (^r<2qTDT 2qTDT<r<YVD 

for the sum in (14)1 , which completes the proof of Proposition l4.3l 
4.3. The error term 52- Recall that we defined 

d<D s2|d 
d=2 mod 4 s>z 

S(d,Y) = |(l,ra,n,t] e (Z+)'* : W = l^n^ + t2d,lsquarefree,l|d, (ra,ntd) = 1 , Ira < Y\/d| . 
Hence for any e > 0, 

|52l< Y. T(d)!S(d,Y)|«D'^ Y IS(d,Y)| 

d<D d<D 

d=2 mod 4 d=2 mod 4 

q ^ I d some q > Z q ^ I d some q > Z 

SO Proposition 14.21 is proved by the following lemma. 

Lemma 4.8. We have 

Yn^+^ 

Y |S(d,Y)|«^^. 

d<D 

d=2 mod 4 
q ^ I d some q > Z 

Proof. Suppose that d is counted in the above sum and let q > Z be maximal with q^|d. If (I, ra, n, t) G 
S(d,Y) then(ln,tq) = 1, since ifp[(ln,tq) thenp^|l^n^+t^dsothatp^|lra^ which forcesp|ra, contradicting 
(ra, ntd) — 1 . Hence we may write d — alq^ with al squarefree, al = 2 mod 4. Since Ira^ = l^n^ + q^t^al, 
in the ring of integers Z[\/— ctl] we have the factorization of ideals 



(l)(ra^) = (In + tq V-al)(ln - tqV-al). 

In this ring, I is a product of ramified primes, so (I) — [^ and (ra)^ — bb with b = (^^ (In + tq\/^aL), 
b = rHl-TT--tqV^)- Now [h^b) divides both (m)^ and (2ln), but ((Ta)^(2ln)) = (1), so (b,b) = 1. 
Hence there exists c with c^ = b. Set 

A(l, ra, n, t) := a = Ic. 

We claim a is primitive. Indeed, b is primitive because (In, tq) = 1. Also b|(ra)^ so b is co-prime to 
the different 0. It follows that c is primitive, (c, 0) — (1) and hence a is primitive. Moreover, a^ = (l)(b = 
(l)(ln + tq^J—aX) is principal. Furthermore, a ^ (1) or else b = 1 = 1 would imply (In + tq^J—aX] = (1), 
which is not true. Hence a is a non-trivial primitive ideal in H3(— al). Note that No = Ira. 
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Now fix a and I and (1 ) ^ a G H3 (— al), a primitive. Knowing a we can recover n and tq, so the map 
A: y S(d,Y)^ IJ |{1) 7^aeH3(-d)primitive,Na<YA/DJ 



d<D ccl<- , 

d=2 mod 4 ,_^ ^ , . 

aL=2 mod 4 
squarefree 



is at most OfD*^ )-to-l. It follows that 

(15) 



Y_ |S(d,Y)|«D2^ Y. # I (1] ^ aGH3(-r), primitive, Na<^V7 1. 

d<D r<-^ I ^^ J 

d=2 mod 4 — t ^ i /i 

2 1 , -, r—2 mod 4 

q Id some q > Z squarefree 

Where ^^^^2. < t ^ve use Corollary 12. II to deduce 

# I (1) ^ a € H3(-r), primitive,No < ^V^l « ^|H3(-r)| 
while we split the interval Y^D < r < ^r dyadically (if non-empty). Hence l(T5] l is 
«YDi+2e Y_ *M^+d2^ Y. Y- *#(aeH3(-r)%primitive,Na<^v^] 

r<min(-Sr,Y2D) ^^ xlo^-B^_2<:^oV.<r<2R I ^^ J 

The first sum is ^ ^^^^2— — by the Davenport-Heilbronn theorem and partial summation. By Proposition 
31 the second is 

«D^e X S(2R,I^)«^. 



Vr 



D 



5. Horizontal distribution of Heegner points attached to the 3-part of the class group 

In this section we complete the proof that the Heegner points associated to H3(— d)*, > — d > — D 
become equidistributed with respect to hyperbolic measure by proving Theorem ll.3l 

The initial manipulation of the sum 5(D, Y; f ) follows the same steps as for iS(D, Y) in SectionlD In order 
to apply Proposition 13 . 1 1 we first add in the principal ideals other than (1 ) 

(16) 5(D,Y;f)=^* Y_ e{fin(Na)) = 0(Y3)+ ^* Y_ e(ffH(Na)). 

d<D aeH3(-d)* d<D (1 jT^oeHa (-d) 

primitive primitive 

Na<YVd Na<YVd 

Recall that we defined 

S(d,Y) = |{l,m,n,t) e [Z+f ■Avtv' = l^n^ +t2d, I squarefree, l|d, {m,ntd) = l,lm< Y\/d| 

and that through Proposition 13.11 the tuple (I, m, n, t) e S(d, Y) corresponds to the ideal pair 



[a,a] = (^ 



Ira, nt ^ + V^ 



Ira, — nt ^ + \/~^ 
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tt ^ = 1 mod ra 



with Heegner points (zo, Za) = ( ""* ^'^ ^ , ^^ tnt '^ ^- Hence, sieving for squarefree d, 

5(D,Y;f) + 0{Y3)=2fR^*S(d,Y;f)=2in ^ S(d,Y;f) J X + Z U^^^ 

d<D d<D ls2|d,s<Z s2|d,s>zj 

dEE2 mod 4 ^ ^ 

f^f— 1 

= 2$H(5i(f)+ 52(f)); S(d,Y;f]= V e( 

■'^— m 

(l,Tn,Ti,t)eS(d,Y) 

From Lemma I4l8l we have the bound 

|52(f)|< X T{d)|S{d,Y;f)|«D'^ Y. |S(d,Y)|«^^. 

d<D d<D 

d=2 mod 4 d=2 mod 4 

q ^ I d some q > Z q ^ I d some q > Z 

Proposition 5.1. For D^^^^ < Y < D^/^ zfe /zai'e 

9^{5l(f))<ZY7D7+'=ZfYTD*+^+f^Y*D^+^+f7YTDTl+^ 

Putting Z = YtD'J gives Theorem ll.3l 

5.1. Bounding lH(5i (f)): Proof of Proposition l5.ll The analogue of expression (|5) of Section l4lT] is 

,fnt-i , 



ra 



(17) 5i(f)= ^ ^ Y. Z ^^^^^'^^ 

U<Y^^^D'^'' ^^yVd; (n,m) = l „2| im3 i^tt^ 

(l,t) = l (Tn,2lt) = l i!li-±i^<n2<J^-±%i s<Z 

I squarefree ^ % 9 7 ^7 

^ lm^-l^n^=2t^ mod4t^ 

In order to isolate the long sum over n we perform Mobius inversion and exchange order of summation to 
express the final two sums aqj 

XH(d) Y_ H(s) Y. e(^^l^). 

^ — ^ — ^ — ra 

d|m s<z , r;;;! t£D"^„^i n^ t^m^ 

(s,2lm) = l -d\/— r^<"-<dV~t 7^" 

lTn^-l^n.^d^=2s^t^ mod 4s^t^ 

Writing n = 4ks^t^ + r, < r < 4s^t^ the sum over n becomes 

(18) X e{^^^^) X e(^^^) + 0{pm,i,d(sV)). 
^ — ra ^ — ra 

— nriTT^ 4d.2t2 _2s2t^ mod4s^t^ 

As before, the contribution to 5i (f) from the error 0(pm.,i,d(s^t^) is 

(19) 0(ZY'^/^D^/'^+^) 
and we drop this error term. 

We now split the sum according to the size of ra. When ra <C fds^t we get substantial cancellation 
from the summation over k; otherwise we use the fact that the sum over k varies smoothly with ra and get 
cancellation from variation in the sum over r. 

Proposition 5.2. The contribution to 5i [i)from ra < Sdfs^t is 

0(T(f)Di/2+'' +ZY7Dt+'^ +ZfY^DT+<= +fTY7D^+'=+f7YTDTl+'=). 
Proposition 5.3. The contribution to S^ {i)from ra > Sfs^t is 

0(T(f)Y7DT+^ + li£lYTDt+'=). 



^We continue to use the convention that radicals are zero when the radicand is negative. 
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Combined, these propositions prove Proposition 15. II 



5.1.1. Small ra case: Proof of Proposition \5.2\ Throughout we bound the sum over r in i fTSl l by d*^, so that after 
exchanging order of summation we need to bound 



(20) D^ _^ ^ ^ Y. 

(l,t) = l ''''^'•'-\d,2lst) = l (m,2lst) = l 

I squarefree 



z 



e( 



4fs2tk, 



4ds-^ t-^ 



t^ D / d^ TT 



niTT^ 



ra 



The range of the summation in k is bounded elementarily as follows. 
Lemma 5.1. We have the bounds 



"1 Y2 V^ P~ 



a. 



< < 



tmd 

— 3 — 3 — r 

m|l"7d7 

1 

I 



ra < 
ra > 

allvii 

allvn 



2t^l 

2t^l 
dY^ 



Applying bound d of Lemma |5jTJ the contribution to ||20] | from ra dividing f is 

(21) 0{T(f)D^/^+'=). 



For ra in the range ra < min(^^YT) 8fs t) use bound a to bound the summation over k by ^^i^ + 0(1 ). 
The 0(1 ) error contributes 0(ZY^/^D^/'^+'^ ) as in ((191 . Since min(a, b) < x/ob we can extend the range of 
summation to ra ^ f7i7t7s g^ ^^lat the contribution of the rest is bounded by 



d^Y 



< 



D^ z z z z 



U<Y3/2d3/'* s<Z ld<YVT5 



1 1 3 
d7Y 






<D'=fY 



e-pv— 3 






(22) < f2Y3/2Q3/4+e 



2 1 

tTDT 



Where ra < ^-f^ — applv the bound c on the length of the sum over k to obtain a contribution 



z 



«D^ z z z 

rr^d 



m^/^d^/" 
s2tnV2 



+ 0(1 



,„i„(i£ZiD:zi,8fs2t) 



Again the 0(1) contributes 0(ZY^/^D^/'*+'^). In the rest of the sum, we exchange the sum over ra and d 
and replace the bound ra < min( ^ on a ' ^^^^t) with ra ^ f^ sfews ^^^ ^ contribution of 



(23) 



«D^ Z nllZi Z -* Z di«f^Y*Dl 

3 1 T- '- s<Z 15 1 2 1 

— Ta<|^ 1 a< — I 
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Finally, for max 






a geometric series to deducqj a contribution 



< Tu < 8f s^t use the bound b together with the usual bound for the sum of 



4fs^t 



ra 



D 



' d5/2s2m3/2l3/2 



+ 0(1] 



lt<Y3/2Di/4 s<Zd<YVD t2/3D'/3 ^^ 

<min(^^,8fs^t) 

(m,2lst) = l 

mff 

Here one can split the sum over s according as s < Zi and Zi < s < Z. For the large s, use the second term 

in the minimum to obtain ^ ^-^^^ h ZYt: D t+<= . For small s, execute the sum over t first using the estimate 

-1 



t<T,(t,m) = l 



at 
ra 



<C (ra + T) log m raja 



to obtain 

«°' Z Z Z Z m + riY^/2Di/V<fZ3Y5/2D^/4+e_ 

V<Y3/2Di/4 id<YVD s<Zi m<inin(8fs2Y3/2Di/4,>:^) 

Choosing Zi = f-i/4Y-3/8Qi/i6 gj^ygg ^ combined error of 
(24) 0(fi/Vi/«Di5/i'5+^). 

Combining estimates l(2T|l through l(24)l proves Proposition l5.2[ 



5.1.2. Large m case: Proof of Proposition 15.31 In order to execute the sum over m in l fT6)l we replace the sum 
over k in |(T7|| with a smooth function of ra and the sum over r with a complete sum mods^t^. 



Lemma 5.2. For < x < 1, Ila<k<p 



e(kx) 



e{ccx) — e{ [3x) 
27rlx 



+ 0(1- 



Proof. By summing the geometric series, Y.oc<\c<p, e(lcx) = 

e[ax) — e[\oc\x) 



e(x)-l 

= 0(1) 



Now 



e(x) - 1 

and similarly for (3. Also, e(x) — 1 — Inix + O(x^), so (e(x) — 1)^^ — (27tix)^^ + 0(1), which proves the 
lemma. D 

Lemma 5.3. Write f ' for the inverse oft mod ra, ra^ ^ for the inverse o/ra mod t. We have e ( — — ) = e ( ~"^ — ) + 



Proof. Let tt ^ = 1 + jra and reduce modulo t to find that ] = — ra ^ mod t. Hence e[^^ 
e(^)e(^^). Finally, e(^) - 1 = O(^). 



D 



Applying Lemmas l5.2l and l5.3l in (TSl l, the sum over k is equal to 

ra 



STtifds^t 
while the sum over r is equal to 



'^'''^^-^]-'Vm^^^^ 



+ 0(1) 



z 



, — frdra 



-1 



0(Pm,l,d(sn^)) 



T mod 4s^t^ 
=2s^t^ mod4s^t^ 



®Here ||x|| denotes the distance from x to the nearest integer. 
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so that ([THJ is given by 



Ta 



STTlfds^t 



'^'''^2-^]-'N^^^^ 



L 



. — frdra 



-1 



-) + 0(p„,,:,d(s^t^)). 



T mod 4s t 
E2s^t^ mod4s^t^ 



As before, the error contributes OfZY^ D 4 ) to 5i (f). Dropping the error, and passing summations over s 
and d before the sum over m, ^ve are left to bound 



9t 



1 



8mf 



ll,t) = l (s,2l) = l 

Isquarefree 



(d,2U) = l (m,2lt) = l 



ra 



' '' lt2 Y2 V lt2 I2m2d2 



z 



— frra 



-1 



T mod 4s t 
=2s^t^ mod4s^t^ 

After a Mobius inversion to eliminate the condition (m, I) = 1, and setting apart f 1 = (f, t), this is 
1 

flf2=f , 



9l< 



8mf ^ ^ fit ^ 



Z 1^^^^ Z ll^^l^ 



(25) 



f|lt<Y7DT 
(l,fit) = l 
I squarefree 

(t,f2) = l 



z 

8fs2f,tq-i<m<^ 
(m,2sfit) = l 



s<Z 

(s,2l) = l 



d< 



\\/15 



q|l,2{q 



(d,2lsfit) = l 



ra 



e f. 



'raqd 1 

Iff? "Y2 



e f, 



D 



'raqd 
Iff? ^ I2m2q2d2 



z 

T mod 4s^f?t^ 



e( 



firra q 



1 rt-i 



Note that we are now only concerned with the imaginary part of the summation over m and r. 
Define, for positive integers t, A, I, (I, At) — 1 and a, P reduced residues mod4At2 

, (3rra-i , 



S(z;t,A,l)= Y_ 



z 



TR<Z, 

(m,2At) = l 



r mod 4At^ 



alm^-l^T^=2At^ mod 4At^ 

SO that imaginary part of the summation over ra and r in | |25] l is given by 



(26) 



J 



yVd 



e fj^-i -e f /^^'^ 



D 



Ifft^ Y2 



Ifft^ I2z2q2d2 



d(S(z;t,s2fil)) 



with a= d-^q^ and (3 = — fira M ^q ^ 



Lemma 5.4. Lef t, I, awd A he positive integers with (I, At) = 1 and let a, p be reduced residues mod4At2. We 
have 

ftlfbfAt^l f ^ \even 

S{z;t,A,l)=C2{l,At)-^^^^i^i^ + 0((At)TT(At)Mog(At)); C2{l,t,A) = <^ 2 l,Atorfd . 



'4At2 4)(t) 



At e?7en 
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Proof. By breaking the sum over m into blocks of length 4At^, S — [4^^-] F + E with F the full surro 



and E the short sum 



^= z 



(m,2At) = l alm^-l^T^ 

=2At^ mod 4At^ 



J uiocKS 01 lengui t/\L , — [4x^7] r i- 


1 WlUl 


mod 4At^ r mod 4At^ 

=2At^ mod 4At^ 




V— ,6rra^^ , , , , 
2_ ^^—^y^ y=z-4At^ 


z 


Uai^J 



To evaluate F, note that when I is even the condition alra^ — l^r^ = 2 mod 4 in F is guaranteed so 



F.8 X 



e 

alm^ = l^r^ mod 2At^ 



Prm-^ 



t 

TR,r mod 2At 

3-l2„2 



When I is odd, write ra = rai + 2At^m2, r = ti + 2At^r2 with < rai ,ri < 2At^, (miTi ,2At) = 1 and 
■m.2)T2 e {0, l}so that 

F= Z ^(^) Z 1-2 Z *^(^) 

0<m,,r, <2At^ Tn2,T2G{0,l} 

(miT) ,2At) = l almf+6almfi 

(Xlm^ = l^r^ mod 2At^ =2At^ mod 4At^ 



smce 



cclraf + 6alraf raiAt^ - l^rf ee 2At^ mod 4At^ 



is independent of T2, but has a unique solution for raa G {0, 1}. After making the change of variables 
m' :— alra, r' :— od^r, and w = {ra')^^r so that w^ = ra', w^ = r', 

^ * PUmrV), V- * ,Plw 4)(2At^) 

m',r' mod 2At w mod 2At2 

(m')^ = (r')^ mod 2At^ 

Hence F = €2(1, At)^^^^^^^^ and [^^J F = (^^^ + 0(1 ]) F gives the main term in the lemma. 
To bound E we expand the condition m < y in additive characters. When I is even write 

|3ra"^r 1 ^- ^- xfb - (ra + At^rai)) 



^= L L L ^(J^^ii^ L L 



e 



t '4At2 ^— ^— 4At2 ' 

Tn mod At^ mi =0 r mod 4At^ x mod 4At^ 0<b<ij odd 

alm^ = l^r^ mod At^ 

4 V— X— , bx , ^— * , AtRra^^r — xm, 

= x? Z Z ^(x?^ Z '^ — ^2 — )• 

X mod At^ 0<b<ij odd m,,T mod At^ 

alTn^ = l^r^ mod At^ 

In the inner sum, make the change of variables m' — alra = w^, r' — al^r — w^, so that the sum becomes 

Z '^ TTi ^= Z Z 



(At(3l]w-{xa"U-Mw2> \- * \- ,(At|3l)(wi +AtW2)-(xa"U-i)(w?+2AtwiW2) 
M-2 ^^ Z Z ^( ^2 



' mod At^ W] mod At 0<W2<t 



^In this proof only we use ^* to denote a sum over reduced residues. 
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The inner sum vanishes unless t\x so we set q = (x^t-^i ^^'^ deduce 



E = ^L L' L «'v) L 



. (3lw x(x I w 



ll-l,«,2 



At -'— ^ ^— a 

qIAtxmodq 0<b<y odd 



^ — 1 ^ — * 

q|At X mod q 



z 



w mod At 



0<b<ij odd 

By the usual bound for a geometric series, this is 



< log(At) Y_ 7^ sup 

a I At '^' " '""'^ q>(''>q)=i 



sup 

X mod q,(x,q} — 1 



."i— ^ t fi 



w mod [q,t] 



L 



. (3lw (xoc I )w 



-ll-ll,,,2 



w mod [q,t] 



In the case I is odd, write instead 
1 



z z 



xb 



z 



4At2 ^^ ^^ '4At2' 

xmod4At2 0<b<y m,r mod 4At^ 

=2At^ mod 4At^ 



4At(3m"'r-xra 
^ 4At2 ^ 



and make the change of variables ra' — aim — w^ + 2At^, r' = al^r — w^ + 2At^. Here, the inner sum 
vanishes unless 2tlx, and we obtain the similar bound 



^ — 1 ^ — * 

q|2At ^' X mod q 



V- ,bx, 

Z '^^^ 
0<b<y ^ 



sup 

X mod q,(x,q ) = 1 



z 



, piw (xa I )w 



-ll-ll-,.,2 



w mod [q,t] 



<log(At) Y_ tAt sup 



q|2At 



q) = l 






w mod [q,t] 



In either the case I is even or odd, the proof is completed by bounding the sum in the supremum by 

v/[q7tlT([q, t]] (see [llj Chapter 12). D 

Inserting the result of Lemma [SJH into the integral in l l26l l we have 

C2(l,ts2f?)z , ,4){s2fft2) 



S(z;t,s^ff,l)^ "";,^';;,^';^V (t) ^^^^^'^y ^ +E(z;t,s^ff,l); E(z;t,s2f2,l)=0(sfit^T(s2f2t)2logD) 



so that the imaginary part of (|26] l is bounded by a constant times 



Y^/D^ 
qld 



(27) 



e f. 



zqd 1 



lfft2 Y2 



e f, 



D 



/ zqd _ 

Iff? ~ I2q2d2z2 



— + d(E{z;t,s2f2,l)) 



-Tvi.sfd^'fit) 



Let gi (w) and 92 (w) be the functions such that 



91 W 



zqd 1 



,-1 



92 W 



zqd D 



Ifft^ Y2' ^2 ^-J y^f2^2 L2q2d2^2- 



We collect in the following lemma the facts that we need regarding gi and 92- 
Lemma 5.5. Assume fi It < y-'/2q1/4 ^^^^ y < D^/^. The functions gi and 92 satisfy 

(1) gi, g(, fl«d g(' are positive fynctions on M+ 



ifft^ 



(2) g^(w]<g;{w)=2ilifw 
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Uit 



(^)9^l^)«^ 



(4) gii^] « 



ITqd 



('c;) cur, Sjtw) „ qdl 

'"'^ 9i ^ Iqd J - Ifit 



Proof. Note gi (w) = '^ (w — Y^ ). Items (1) and (2) may be verified by calculus. Items (3) and (4) follow 



2lfft^ 



by substituting -p in the definitions of g^ [z) and solving for z. For (5), bound g2(w) by — ja"^ ^^'^ ^ 
by i/-jfrp-- The minimum of z ^' occurs at the minimum possible value, z = g2(0) — — , , ^'3 ^ ^ — . (6) is 



li/3qd 



immediate from the definition. 



D 



Proposition 5.4. Let D ^ < Y < D « and If 1 1 < Y^ D 4 . The imaginary part of the summation over ra and r in 
(l25l > is bounded by 



expr.lEZi) < 



YTD^f? YD7+^fist7 fYTD^+^s 



f2lq2d2 



+ 



Iqd 



l2qdt^ 



Proof. We first treat the integration with respect to ■^. By linearity, separating the two exponentials, the 
integral is the difference of two integrals. It suffices to consider only the parts of the integrals where the 
radicands are non-negative, since the remainder contributes a real quantity. In the first integral substitute 
z—g^ (w) and in the second z — g2(w) to obtain 



Y\/U 
qld 



-,8fds^fi t) 



e U 



zqd 



lfft2 Y2 



r^ -e f. 



D 



/ zqd 
Iff? ^ I2q2d2z2 



dz 
t 



,-1 f Yx/d" 



f YVD ) 



= 3< - 
t 



92 I Iqd ) 



gi(w)gi'(w)e{fw)dw"- 



g, (max 



92 (max 



gi (w) 92 (w) e(fw) dw 



> . 



Sfds^fit,- 



Dl/3t2/3f2/3 
ll/3qd ■ 



Integrate by parts to deduce that the above is 



'^{ :^gi{w)gi{w)e{fw; 



-1 f yVd ^ 

Jl ' Iqd J 



1 



-:^g2(w)g^(w)e{fw] 

gr'(max(.^^,8fds^fit)) 



92 >■ Iqd J 



q1 /3,2/3f2/3 

g^i (max(8fds^f|t, 5-73 ! 



° U 



I f WD ^ 
^ Iq d J 



3— (gi(w)gi'{w)) 
dw 



:^(g2{w)g^{w)) 

dw 



dw 



Since gi, g(, g{' are all positive, we may drop the absolute values in the error integral. Consequently, both 
the evaluation terms and the error integral are bounded by 



(28) 



ft 



;gi (w]g,' (w) + g2(w)g2(w]] 



< 



Mi >■ Iqd J 



ffY7D7 
f2lq2d2 
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Now we treat the integration against dE. Integrating by parts. 



qld 



.,Sfds^fit) 



e fJ^-^]-eifl''^' 



D 



lfft2 Y2 



Ifft^ I2q2d2z2 



d(E(z;t,s^ff,l)) 



(29) =0 -^f.st. 



Y^/D^ 
qld 



zEfzld 



e f.M54-i -e f /^'^'^ 



D 



Ifft^ Y2 



Ifft^ I2q2d2z2 



(^^,8fds^f,t) 



By linearity, we can write the integral as Ii — I2, integrating against the two exponentials separately. In Ii 
put z — g^ (w) to obtain 



Ii 



Ttifqd 

Tfft^ 



9l I Iqd ' 



cffw] 

gi(w)E(gi(w)) gi'(w)dw. 

w 



gr' (max( l-,8f ds^ f 1 1) ) 



In I2 put z = 92 (w) to obtain 
Ttifqd 



-1 , \Vu \ 

2 ^ Iqd -I 



l2 = 



lfft2 



cffw) 

g2(w)E(g2(w)) g^(w)dw 

w 



1 2 2 

32^1 (inax(.^^ — ^__Ij_,8fds^f,t)) 

iT qd 



+ 



3Dmf 



92 I Iqd J 



1 2 2 

'(max( °^^*^^l ,8fds^fit) 

1"^ q d 



E(g2(w)) e(fw) 

r~a g2 w dw = Ji + J2. 

g2(w)^ w 



To bound Ii and Ji , we take absolute values and split each integral at w = -j^ . For w < -^ we use the bound 
g((w) ^ \d^ ■ Hence this part of the integrals contributes 

(30) Q( --■-W ■ .J^~.U"--^-'-' ^^^Q 



f{gi(n) + 92(n))sup|tK ^ f ihsti fuH^ DTfn* 



D 



D 



l-e 



qdY2 L^d 



On the interval [j^-, g^^ (toT'^-I ^^^ write -^ = d(logw) to get a bound 



sup|E 



TTfqd 
IffF 



Iqc 

iJi >■ Iqd 



gi(w)g((w)dlog(w) « sup|E|:j^— ^g((g, n-j-^))logD. 



ifft 



-1 rY\/D-| ^ Y7D4 



Since g^w) « i^w and gr ' (X^) « li^ this gives a bound 



of 



(31) 



O 



'sfY^D7+'=~ 



l^qdti 



ifft^ 



In the third integral, we also take absolute values and split at w = j^, using the bound g2(w) <c — ^w 
for w < ■!■ . Hence the portion of the integral with w < ■!■ contributes 



(32) 



3Dff?t^ 

^ ' sup E 

Iq3d3 ^' 



dw 



ff f St 6 



4- I- T — ^ — TT *^ — 2 r 

g-i (^I^IlI) g2(w)2 Dl-^qdlT 
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The integral with w > -^ we bound by 

^ — 1 i Y\/D" 

(33) TTZT^ sup 



92 (-unr) DT+^ff,s 

a(logwj <c 



The proposition follows by combining estimates (|28] l, ||29|| , l|30l , | |3T] |, (|32l l and (|33l l, in view of the restric- 
tions D^ < Y< D^ and Ifit < YtDt. D 



Inserting the bounds from Proposition 15.41 into the sums over m. and r in (|25l l gives a bound of 
1^1 ^ 1^1^^ {yi^i+^i] , YD7+<=fist7 , fY7D*+<^s^ 






f,it<Y4D^ ^<^ d<>:vo q|i I ^ '^ qa^ 

Summed, this completes the proof of Proposition |52 



y: 


^max(l,-|) + e 


Y> 1 


\i 


31+e _^y1 + tDt+^ 


Y<0(1) 




Y3 




Y<min(D^+rJ 
k = 1 



6. Vertical equidistribution of points associated to Hic(— d]* 

Recall that in the introduction we defined Hk(— d)* to be the collection of ideals of order exactly k in 
the class group H(— d). In this section we partially extend the results of Section [L2l to primitive ideals of 
Hic(-d)*foroddk>3. 

We begin with the following generalization of the upper bound in Proposition |43l 
Proposition 6.1. For odd k > 1 and any e > Owe have the hound 



d<TD ( 1 ) 7^ a primitive 
[a''] = [(1)] 
Na<Y%/d 

The bound for large Y is non- trivial only for k < 5. 

Next we prove an approximate smoothed generalization of Theorem [Lj] 

Proposition 6.2. Let k > 1 fee odd and 4), iJj non-negative functions in C°° {M+ ), cj) compactly supported, iJj Schwartz 
class with Mellin transform i|; entire except for possibly a simple pole at zero. For Dt"+~ < Y < D°'^ ' we have 

5^(D,Y;4),^)=^*4)(:^) ^ il;(^) = ^$(l)$(l)YD + Ci,k$(^ + ^)Res,=otP(z)DT+i 

d (1 )^a primitive 

[a^l^KD] 

+ o(Di^+^) + 0(Yi + TDi + t+'=) + 0((l +Y)Y7DT+^) + 0(YiD7+'=). 
Here C^ ,k is the constant from Theorem \L^ 

Finally we deduce Theorems ll.4l and ll.7l from these two proposition^^. 



^"Note that 5|^(D, Y;4>,4') defined in Proposition l6.2l includes primitive ideals ^ (1] of order rfra/drng k, whereas 5]c(D,Y; 4), i|)) 
from Theorem ll.4l does not. 
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Both Proposition l6.1l and l6.2l are derived from the parameterization in Proposition l3.1l Specifically, 

(34) 5^(D,Y;4),^]=2 Y. 4'(:^)S(d, Y;^); S{d,Y;il;) = ^ "^^V?^^- 

d=2mpd4 a,m,n,t]G{Z + )* ^ 

l|d,l squarefree 
(Tn.,ntd) = l 

Proposition 16.11 asserts an upper bound for 5^(D, Y;X[o,i])X[o,i])/ which we achieve by relaxing some of 
the conditions in the sum and replacing the indicator functions with smooth functions 4),xi) > X[o,ii- For 
Proposition |6.2| we write 

(35) S{,(D,Y■<i>,^\>)^2 ^ 4)(-i)S(d,Y;iJ;) J ^ ^(s) + ^ ^[s)\ =2S^ +2S2. 

d=2mod4 [s2|d,s<Z s2|d,s>Z j 

As in our proof of Theorem ll.2[ we estimate S^ and bound 52- 

Proposition 6.3. For 0^"+^ < Y< D°'^' and 1 < Z < D°'^ ' fte main term 5i is given by 

TT-' Z Z K, 

+ 0(ZYi + -^D*+") + 0(YiD^+^) + 0(Z-^ YDi + '=) + o(D^+^). 

We can bound ^2 by 

Si< Y- T{d)4)(-^)|S{d,Y;il;)|«d^5i; 5^ = ^ 4,(^)jS(d, Y;i|;)| 

d=2 mod 4 d=2 mod 4 

q ■^ I d some q > Z 



Proposition 6.4. Let D 2 +k <Y<D'-''^'. For any e > 0, the error sum S2 is bounded by 

5,'«^^^+Y*D*+^ 



1 _ k ^ ,— k 



Z 
Proposition [62] follows by setting Z = D^^f Yt for Y < Dt"+ ^ and Z = 1 otherwise. 

6.1. Preliminary lemmas. By solving 

Ira"" - l^n^ 

^^ ^ 

in expression (|34|l , 5^ is expressed as a sum over I, ra, n, t by 



(36) X *( T^2 )^(V^ 



(l,m,Tv,t)e(Z+)'' 

(...) 



Dt2 '^'yV Im'^-l2n2" 



with (...) standing in for certain congruence and squarefree conditions. After extending cj) to a function on 

all of M by 4)(x) = for X < we may define Od,y : (IR+)^ ^ K>o bj0 



(37) (I,D,Y(x,y,z) = 4)(^^^— ^)ik1J^^). 

Dz^ Y y x'^ — -y^ 

Thus 



^ Im'^-l^n^ , 1 / I2m2t2 ^ ^^^ .+, .-, , 



We record several useful properties of the function O d 



Y- 



^^We maintain our convention that the radical in 4" is zero where it's radicand is negative. 
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Lemma 6.1. Let cf) G C^(M) have compact support in M+ and let i|; e C°°(M) be Schwartz class. Define Od,y as 
z« equation {37} and /ef O = O i j . Tfte Mellin transform 0/ O d , y 's ^z'uen /« terms 0/ f fte Mellin transforms $ and 



^D,Y(a,(3,Y) =D 



a , kB , (k— 2)y , k (3 , ky ^ 



Ar « . ir{|)r(J + 1)^,a , kp , (k-2)Y 



4 r(P±^ + 1)"*^2+ 4 



,tf ^l^P ky. 



Proof. 



(I)(a,P,y) 



>oo 


>oo 


>oc 




A 


. 


. 





■00 


r""^' 


'O 


. 








>oo 


4-1 




. 





( 


•cx> 


4-1 




. 







J 


( 



X ij z 






xz 



w'^uPz^ — ^ — 

Dz2 ''^Wv/x'^-y2 X y z 



*( p^2 )^( 



Yv/xl<-2 - y2 



X y z 



Jo 



'4>(^)Tj.(|)x«+PyPz-(x^-^-y^)*^^^ 
Dz^ Y X y z 





1 roo 

2 



^^°"4>(^).J^(|)x-^-^^^'^'^ 



yPz^{1-y^ 



,,x^, ,. I k|3 (k-2)y dx 
D X 



yT-i(1 -y)Tdy 



dx dy dz 

X y z 

D J 

, , Z , ^ , kp , ky aZ 



1 r(^)ni + 2) « + j^+ni-lx +M3+J^^ a kp (k^2)y ,^, kp ky, 
4 r(^ + l) 'P^ ^ 4 ^ 4 ^^^ ^ 2^2^ 



D 



Lemma 6.2. Wnte s = cr + It and ^ — a^ + Itb , y = ctc + Itc w/t/; cr* , t* G M. For |t| > 1 and any A> Owe 
have 



Also, for |tb| > 1, ctb) ffc > 



r(|)r(| 



l$(s)|,|li)(s)|«A,a|Tr'^. 

1+|tcI 



r 



r(^ + r 



■^CTb ,0"c 



ITB^^ 



Proof. The bounds for cf) and ij; follow by integrating by parts the definition of the Mellin transform, while 
the bound for the ratio of Gamma factors can be proved by using Stirling's approximation. D 

The next lemma allows us to replace a congruence condition like 

Ira'' = l^n^ mod t^ 

in the sum over n in ll36l l with a weighted sum over all n G Z+ . 

Lemma 6.3. Let cf),!]; e C°°(M) be bounded functions of bounded variation, with cf) compactly supported in M+. 
Define O as in equation (|37| >. For any positive integer A, a mod A, and I, ra, d, t e Z+ we have 



Y_ OD,Y{lTa,l^dn,l^t) = - Y_ ^D,Y(lm,l^dn,l^t) + 0(|,,xi,(logA). 



TL^a mod A 



nez 
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Proof. By expanding the condition n = a mod A in additive characters, 
2_ OD,Y(lTn,l^dn,l^t)-- 2_ OD,Y(lm,l^dn,l^t] 



n=a mod A 



A 

1 
A 



'neZ^ 



z 



l<r<A-l 

By partial summation and integration by parts 



A 



^ bn'^-l^d^n^ 1 
2_ *( 7^77 )M 



I2m2t2 



(38) 



^^^l^u^^^tW^^^l 



I2m2t2 



nez 



,T"n., 



Dt2 



YV Ira^^-l^d^n^' A 



nel 



Dt2 



Y V Ira'^-l^d^n^' ' A 

z 



_e( — )d 

n<x '^ 






l^ra^t^ 



Dt2 '^'Yy Irak-l2d2x2 

Using the bounc0^ri<x ^('X^ ^ 11x11^ ar^d boundedness of 6 and \i> we deduce that ll38ll is bounded by 



^C|),l|j 



A' 



d4)( 



Dt2 



dM 



1 



I2m2t2 



YV Imi^-l2d2x2 



< 



A' 



(T.V.{4))+T.V.(iJ;)) 



^4i,i4j 



-1 



A' 



The proof follows because ^ ^^<^<^_i ||^|| ^ <ClogA. 
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We also use the following second moment estimate for Dirichlet L-functions of a real character, which 
follows from Heath-Brown's fourth moment estimate in [9J. 

Lemma 6.4. Let S(Q) denote the collection of real primitive Dirichlet characters of conductor at most Q, and let 
s = cr + it zvith u > j. We have 

Y_ |L(s,x)l'«Q^+^(^ + |t|)i+^ 

xes(Q) 
6.2. The upper bound, proof of Proposition l6.1l In the case k = 1 , the bound 

d < D ( 1 ) 7^ a primitive 
[o] = [(l)] 
Na<Y%/d 



was proven in Lemma [4. II For Y > 1, Corollary 12. 1 [ implies 



Y_* Y. 1 < Y ^ *|{[a] e H(-d) principal}! x YD 



d<D (1 JT^ a primitive d<D 

Na<Y\/d 



while for Y < 1 



d < D ( 1 ) 7^ a primitive 
la] = l(l)] 
Na<YVd' 

since any principal ideal a of Z[\/^] has No > d > \/d. 



•^By II a|| we mean the distance from a to the nearest integer 
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When k > 1 and Y < D^+i < 1 we have 



d<\D ( 1 ) 7^ a primitive 
lo''] = l(l)] 
Na<YVd 

since [a^] = [(1)] implies a'' = [x + y^/^], y 7^ so N(a)'^ = N(a^) > d and Na > d^ > Y%/d. The case 
Y > 1 reduces to the case Y = 0(1 ] by another application of Corollary l2.1l 

^* Y_ i«Y^* Y_ i-^X* Y. i«>T3+X* Y. 1- 

d<D (1 )5^ a primitive d<D [aleH( — d) d<D a primitive d<D (1 )^o primitive 

[a'') = [(l)] [a]'' = [(l)l [a''l = [(l)] [a''] = [(l)l 

Na<YVd ZaGJ=' j^a<^Vd 

The remaining case, to establish 

^* Y_ Ke YD1+^+YtDt+'= 

d<D ( 1 ] ^ a primitive 

[o''] = [(l)] 
Na<\Vd 

for DT"+k<Y<0(1) and odd k > 30 is a consequence of the following proposition. 

Proposition 6.5. Let \c > 3, ^,^\> £ C°°(R+) non-negative, cj) zvith compact support and i|j Schwartz class, with 
Mellin transform entire except for possibly a simple pole at zero. Uniformly for fixed k, 4),\|;, D > 2, < Y < 0(1 ) 
and e > Owe have 

5((D,Y;4),i|)) < YD^+^ + Y*+lD*+^ 

To deduce the desired bound from this proposition, fix cf) > X[i ,2] and xJj > X[o,i i ■ Then 

Y. Z 1^ Z Z *(^) Z ^^W^)= Z sa2^Y;4>,^\>] 

'i<D (1)^0 primitive 1<2'^<D d (1 Jt^ a primitive ^ 1<2'^<D 

[a''] = [(l)] [o''] = [(l)] 

Na<YVd 



« Y. (y2'^+^''=+Y*+12"+^'t)«yD^ + ^+Y*+1D* 

1<2'^<D 

6.2.1. Proof of Proposition [631 By (|34l l, 

(39) 5^(D,Y;cl),iJ;)<2 ^ 4)(-^)S(d, Y;i|)) < 2^ ct)(-^)S'(d, Y;iJ;) = 25^ 

d=2 mod 4 d 

with 

S'(d,Y;^]= Y. ^( ^"^ ^ 



(l,m,Ti,t)e(Z+)^ 

lm''=l^n^+t^d 
(m,t) = (l,t) = l 



Recalling the definition of Od,y(^) y > z) from expression (|37t we write 5+ as a sum of I, ra, n, t by 

5+= ^ (D(lm,l'^n,l'^t]. 

(l,m,n,t)e(Z+)'' 

(m,t) = (l,t)=l 
lm'' = l^rt^ mod t^ 



^'^For k = 3 this was already established in Proposition [43] 
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By Mellin inversion, for cta > Cb > Cc > 1 this is given by 



(40) 



z 



(l,m,n,t)e(Z+)'' 
(m,t) = (l,t) = l 



((Tc) 



(<tb) 



Df + ^+^^^^^Y«^ 



-^(D(a,(3,y) 



k + l n I k-1 



-P 



^ra«nPtY 



dadpdy, 



lm^ = l-'n^ mod t^ 

where, as in Lemma l6Al we set O — Oi j . The above expression is absolutely convergent by Lemma |6^ 
We now consider two cases for the size of Y. 



Case 1: Y < D 2 + ^ . In this case the sum is very small, since setting cta = Cb = cr, a = 1 + (log D) ^ and 
(Jc = C > 1 gives the bound 

l^(a,(3,Y)l Y. _. ., ., . \, . ., 1 d|a|d||3|dM 



5((D,Y;4),^)« 



l,m,n,t>0 ^ in- K II K L 



(41) 



<c YDi+'={YD7-T)(c+i)#, 



Case 2: Y > 0^"+^ . We see that the contribution to 5+ from Im > YD7+* or n-t > YtD" 



IS 



05(1 ), by shifting either the a or the y contour rightward in expression (|40)l . Truncating the sums accord- 
ingly and applying Lemma [6.31 we find 



0(11+5^ 



z 



z 



k + 1 k — 1 , 

0(lm,l^n,lT~t) 



(l,m,t)e(Z+r n2 = l-im'' mod t^ 
((m,t) = (l,t) = l 
lm<YD7+* 

k— 1 k k— 2 , , 



L 



((m,t) = (l,t) = l 
lTa<YD7+'> 

k— 1 k k— 2 , 



t2 



^ (D(lm,l^n,l'^t) + 0(pi,^(t2)) 



nez 



where 



p^^^ft^) = |{nmodt^ :n^ = n^m'^ modt^}| . 

For odd p, pi,m(p") — 1 + f^j, where (-] is the Legendre symbol. Also Pi,m(2'^) < 4. Hence, if we let 
2*^ 1 1 1^, by the Chinese Remainder Theorem, 



so that 

(42) 



Pl,m(t^) = Pl,m(2^) n (^ + ( — 
pit odd ^ ^ ^ 



1 



0(2 



a)(t)i 



0(D^ 



(l,m,t)G(Z+l^ neZ + 

By Mellin inversion, for cta > cb > cc > 1 the sum is equal to 



-V 

2m y 



(<tb) 



Df+^ + ^^^^^Y" 



-^+^a(a,3,Y)acc)C(3)a2+y)C(a+^(3- 



k-1 



-yjdadpdy 



(ita) 



Shift the (3 contour to the imaginary axis, passing a pole of C at (3 = 1. The function 0(a, (3,y) has a pole 
at coming from the factor of r(|-), but we can aviod this with a semicircle in the positive real direction of 
radius ^^j^ about 0. To bound the resulting integral, set cta = Cc = 1 + kTo' ^^^ note that the resulting 
integral narrowly remains absolutely convergent, because |C((3)| <C log D + jpl^ log |(3| whereas the ratio of 
Gamma functions in 0((x, P,y) decays like (1 + i(3|)T^ t~. The error integral is thus bounded by 



(43) 



0(Y' + 7D- 
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In the polar term, there are no longer issues of convergence. We set the a contour at 5H(a) = 1 + ^^^^ and 
the y contour at ?l(y) = — 1 + j^jT-g- to get a bound of size 

(44) 0(YD1+*). 

Inserting estimates (|43] | and l l44l l in expression l|42ll completes the proof of Proposition 16. 51 

6.3. The main term 5i, proof of Proposition 16.31 The proof is quite similar to that of Proposition |6.5[ but 
we take a bit of extra care to extract the main term. 



By solving d = ^^ ^ as in equation 

s<Zodd d=2mod4 s<Zodd (l,Tn,n.,t]e{Z+)'' 

s Id (Tn,2ln.st) = (l,st) = l 

I squarefree 

Truncating the sum at Ira < YD 7+^, l^~t < Y7D^i~+*, setting apart the sum over n, and applying 
Mobius inversion to eliminate the condition (ra, n) — 1 we obtain 

(45) 5i+0(l)= Y. ^^(^^ Y. Y^^^'^ Y. OD,Y(lm,l'^dn,l'^t). 

s<Zodd (l,m,t)G(Z+)^ d|m Ti:lm''-l^ d^n^ 

(m,2lst) = (l,st) = l =2s^t^ mod4s^t^ 

I squarefree 

k — 1 k k— 2 , = 

l^— t<YTD^I— +'' 

For odd ra and any d|ra, set Pi,m{''") — \ {n mod 4r : Ira'^ — l^d^n^ = 2r mod 4r} | . 
Lemma 6.5. Let (Im, r] — 1 with m odd, dim and say 2'^\\r. We have 

/ /I \\ { ^ I even 

Pi,m(r) = pi,m(2"] n P + — ' Pi,m(2'^] = <^ 2 Q = 0, Im = 3 mod 4 

Plrodd^ VP// [4 a> l,lm = 2''+i +1 mods 

Proof. See Lemma l42l D 

In particular, pi,ra(s^t^) = 0(2'"''**') = 0(D*). Hence, applying Lemma ll6.3l l to the sum over n in ||45] |, 
bounding the number of divisors of m by O(D^), then removing the bounds on the sums over I, ra, t, we 
obtain 
(46) 

5i=0(ZYT+^D*+-) + l Y ^ L ^^|^L^^(d)X^D,Y(lm,l^dn,l^t). 

s<Zodd (l,m,t)e(Z+)^ d|ra rx 

(Tri,2lst) = (l,st) = l 
I squarefree 

Dropping the error and applying Mellin inversion, then shifting the sum over n under the integral, we 
find that for cr/\^ , ffg , a c > 1 

s<Zodd (l,ra,t)e(Z+)'' qlstodd ^ ^ ^ d|m 

(m,2lst) = (l,st) = 1 squarefree 

I squarefree 

2»||t^ 



[ini) 



3. . . Df^^^-^Y-^^^a(.,p,.)ai),^,p,^, 



(ita) 



i<yc) 



l«+^P + ^YTn«dPt2+T 
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Shifting the (3 contour to $H((3) — we pass a pole of C at |3 
shifting the oc and y contours to 1 + j^^p , giving a bound of 



1 . The error integral can be bounded by 



(47) 



0(y1 + td*+S] 



Write Xq for the quadratic character I — ) ■ Also, set 



4 I even, t odd 
c(l,t) = <; 2 It odd , 

4 I odd, t even 

After shifting sums, the residue term is equal to 



{1 ,3,5,7 mod 8} I even, t odd 
r{l,t) = { {3, 7 mod 8} It odd 

{1 mod 8} I odd, t even 



YtDt 
4 


y 


T 




q odd 


(l,s,t)G(Z + )^ 

(l,st) = l 

l,s squarefree 

qlst 

s<Z odd 



H(s)c(l,t)xq(l) V- 1 V- „,,,-^, , V- Q, ^ H(d) 



Qer(l,t) e mod 8 



1 

2ni 



(m,,2lst) = l 



dlra 



D2+ — 4 — Y«+2^0(a, 1,y) 



(ita) 



-^ + ^YTT^nY+2 



la+J^^ + J: 



dady, 



vi^hich, after passing the sums over vx and d under the integral, is equal to 

^t(s)c(i,t)xq-e{i) 



YtD* 



16 



q odd 6 mod 8 (i_s^t)e(Z+)^ 

(l,st) = l 

l,s squarefree 

qlst 

s < Z odd 



1 

2ni 



(dc) J 



Y_ e(a) 

aer(l,t) 



Df+^^Y«+TTO(a,l,Y)L(a,Xq-e) JJ (l-Xq-e(p)p- 

p|2lst 



(cta) 1° 



k + I I k — 1 



nT+2L{a + i,xq-e) n (i-Xq-e(p)p-«-i: 

p|2lst 



-dady. 



We shift the a contour to cta = j passing a pole at a = 1 of L(xq • 9o, a) when q = 1 . To bound the error 
integral, shift the y contour to ctc = — 1 + j^^p ■ There are no convergence issues because 0(a, 1,y) has 
rapid decay in vertical strips for both a and y. We have L(a + 1 , Xq • 9) is bounded, while the products are 
bounded by T(lst)^. Taking all of the sums under the integral and bounding absolutely we obtain an error 
which is 



< Y2D7 



(i)J 



ia(a,1,y)lX Z *^^i^d|a|dly|. 

— — , rt ' + log D 
q X mod q M 
real 



Bounding |L(a,x)l < 1 + |l-(ct)X)P/ ^pplyin^g Lemma [6.41 and partial summation, the sum over q and x is 
bounded by (1 + |ai)T logD. Since J,,,J,J®(a, l,y)|(l+ |a|)7d|a|d|y| converges, the error integral is 



(48) 



0(Y2D' 



Set 



c(l)=c{l,t)|r{l,t)| = 



16 



The residue from the q = 1 , 6 = 9o term is equal to 



Yt+IDt+t 
24C(2) 



z 



^(s)c(l) 



(i,s,t)e(z+)^ 

(l,st) = l 

l,s squarefree 

s<Z odd 



n 

pi 1st odd 



1 2m 



I even 
I odd 



D^^^^^Y^a(1,1,y) 



dy. 
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Shift the line of integration to 5H(y) = — 1 + j^^^ and extend the sum over s to all odd squarefree numbers. 
The error from doing this is 

(49) 0(YD^+^Z-M- 

Now pass all of the summations under the integral. We are left to evaluate 

24C(2) 2m J (^^,, 
where we have factored out C(2 + y] from the sum to leave 

1 



H(t)=4 



1+ ' 



2^(Y+i) 2^+^y 



-(k+1) 



n 

p odd 



+ 



p + 1 Vp p"+^ p^+^y p 



2 



For k > 3 and ctc > cr > \^_^ the Euler product defining H is absolutely convergent and hence, uniformly 
bounded. At this point we recall 

^,^ 1 ^ 1 r(i)r{^ + i)^ 1 k k-2 ^^^^ k k ^ 



has a pole at —1 — |; of residue 



4 r(| + |) ^'2 4 4 '^^^ ' 2 ' 2 



^^4|r^*4n»--*w 



Pushing the line of integration to crc = j^ J^ + 6 we pass a pole of Caty = —1 with residue ^YD4)(l)il)(r 
and the pole of 6 { 1 , 1 , y ) at ~^ ^ ' with residue 

-irf- - - 



2V^C(i-|)r(i-i) p.,, 1 1 

24kC(2)r(1-i) ^'2 k^ 



The remaining integral is bounded by o(Dt+ k ). This, together with estimates ll46t , l|47t , ||48] | and (|49l l com- 
pletes the proof. 

6.4. The error term $2, proof of Proposition l6.4l Recall the definition 

Ira , 



5^= Y_ S(d,Y;tJ;); S(d,Y;^) = ^ ^(; 



^d=2mod4 (l,Tn,n, 1)5(2+)" 

q-|dsomeq>Z lm'' = l2rt^+t^ d 

l|d,l squarefree 

(m,TLtd1 = l 

with ^\> a Schwartz class function. To begin, we remark that it suffices to prove the bound 
(50) Y. S(d,Y)«^^+YTDT+^; S(d,Y)=S(d,Y;x[o,i]) 

d=2 mod 4 
q ^ I d some q > Z 

because the growth of S(d, Y) is at most polynomial in Y while tJj decays faster than any polynomial, so that 
independent of d and Y,S(d,Y;tJj)<e S(d,YD^). 

Let (I, ra, n, t) be a tuple counted in lISOl l. Since (ra, 2lnt) = 1 any square factor of d must be prime to 
I, so we may write d — q^ocl where ocl is squarefree, al = 2 mod 4. In the field Q(V^al) we have the 
factorization of ideals 

(l)[m)'' = (ln + tq\/^al)(ln-tqV'^al). 

Note that (ln,tq) — 1 so (In + tq-v/^ccI) is a non-trivial primitive ideal of Q(\/— ccl). Since l|al, (I) = [^ with 
[ a primitive ideal dividing the different 0. Each prime in I divides (In + tqV^^cd) and (In— tqV— «■!) an 
equal number of times, that is, exactly once, so we may set b — [^^ (In + tqV— «■!)/ b = l^' (In — tqi/^ol), 

(m)'' = bb. 
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Now (m, al) = 1 so (b,d] — (1), so that (b, b) = (1). Moreover, b 7^ (1) since otherwise m = 1 in Ira'^ = 
l^n^ + t^d, which is impossible. It follows that there exists primitive c, (c, 0) — (1 ) with b = c'^. Set a — [c. 
Then a is primitive, a 7^ (1 ) and a satisfies 

a^ = [i-^-i lb = (l)^ (In + tqV^ai] 

is prinicipal, that is, a 7^ (1 ) is a primitive ideal of Hk{— al). Note that No = Ira. 

Now fix a, I and suppose that (1 ) 7^ a is a non-trivial primitive ideal obtained as above. From the norm 
we know ra. By taking the generator of the principal ideal I 2~a'^ = (In + tq\/—a\.] in Q[y/~od] we can 
deduce n and the number tq, that is, we fix the tuple (I, ra, n, t) up to a divisor function. In other words, 
the number of tuples (I, ra, n, t) mapping to a under the construction above is at most 0(0*^). We conclude 

5i<D^ Y_ ^ I {(1)7^0 primitive, [a'^] = [(1)]. No <YVd} 



ocl=2 mod 4 



« L Z 

^ d=2 mod 4 
squarefree 

By Proposition 16. 1[ this is bounded by 



(1 ) 7^ a primitive, [a"^] = [(1 )], Na < ^^\/d 



= 0(^^+Y*dH^). 

6.5. Deduction of Theorems lOl and lTlTl 

Proof of Theorem \L^ By Mobius inversion, 
5k(D,Y;cl),ij))= Y. *(-^^ Z "^^^^ 

d=2 mod 4 aGH>; ( — d)* primitive 

squarefree 

k'|k d=2 mod 4 (1 Jt^ a primitive k'|k,k'>l 

squarefree [c^'] = [(l)l 

with the error bounding the term from k' = 1 . We apply Proposition 16.21 for k = k' to get the main term, 
plus an error that is 

0(Y*DT+<=) + 0(Yi + *Di + t+>^) + 0(YiD*+'=]. 
If this error term dominates the main term of size YD then by Proposition 16.51 it also dominates all of the 
terms 1 < k' < k, so we may assume YD > Y" D ", that is, 

D^+^ <Y<D^+^. 

Since k is odd, if k'|k and k' 7^ k we have k' < j. Hence Y < DT+k^^*. It then follows by partial 
summation against Proposition 16.11 that S{^,[D,Y;(i),-[\>) — o(1] for all k'|k, k' < k, since \\> is Schwartz 
class. D 

Proof of Theorem [LTl The upper bound follows by taking Y = ^ in Proposition 16. II For the lower bound, 
choose 4),\|; < X[o,i] and Y< DT"+k^^^*. Then 

5k(D,Y;ct),ii;)< ^ |Hk(-d)*|. 

d<D 
d=2 mod 4 
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The theorem now follows from the asymptotic in Theorem ll.4l 



D 



7. A NEW PROOF OF THE DAVENPORT-HEILBRONN THEOREM 

We conclude by proving Theorem ll.51 which we obtain from the following lemma. 

Lemma 7.1. LetWo[y) = (27ty-l)e""y and^iy) = Lm=i ^o(Ta^ij). For any z e M lue have 

yGr„\r 

Proof. Let E(z, s) — Y.y(zr^\r^i'Y ' ^)'^ ^^ the non-holomorphic Eisenstein series, which satisfies the func- 
tional equation 

E*(z,s) =7t-'^r(s)C(2s)E(z,s) =E*(z,l - s). 

The Mellin transform of M' is 

%s) = (2s-l)7t-^r(s)C(2s), 

which has rapid decay as |2f(s)| — > oo. Hence, by Mellin inversion we have 



Yer„\r 



1 

Ini 



E(z,s)^(s)ds = -L 

[2) 2m 



[2] 



(2s-1)E*{z,s] 



Shifting the contour to *H(s) — j we pass a pole of E* (z, s) at s = 1, with residue j- Thus 

1 1 



TGr<^\r 



-1- 



2 2m 



(2s-1)E*(z,s)ds. 



But the integral on the half line vanishes, because substituting t = 1 — s and using the functional equation, 

1 



1 

2m 



(I) 



[2s-l)E*(z,s)ds 



2ni 



(2t-l)E*(z,t)dt. 



(1) 
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Proof of Theorem [131 We have 

d d [a]eHk(-d)* 

By Lemma [7. II we can write l(z) =2 ^^gp \r ^(3(y • z)^' ). Inserting this and exchanging order of sum- 
mation, we find 



But this last sum is equal to 



X**(H)i^^(-d)*i = 2^**{-^) Y_ I_ "^i^iy^M 



-1 



Yer<^\r[a]GHk(-d)* 



X**(n) Z ^PUa]-M=5k(D,l;4),¥) 



a primitive 

[a]eHk(-d)* 



by Proposition |2]3l 



D 
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